Commit Algorithms for Scalable Hardware Transactional Memory

In a hardware transactional memory system with lazy versioning and lazy conflict detection, the process of transaction commit can emerge as a bottleneck. For a large-scale distributed memory system, we propose novel algorithms to implement commit that are deadlockand livelock-free and do not employ any centralized resource. These algorithms improve upon the state-of-the-art by yielding up to 59% improvement in average delay and up to 97% reduction in network traffic.